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ABSTRACT 



A method and apparatus for locating defects in an on-chip 
memory of an integrated circuit is presented. During a 
memory test of on-chip memory, a known data value is 
written to a word in the on-chip memory, and an output data 
value is read back from the same addressed word in memory. 
A comparison of the output data value and expected data 
value is performed within the integrated circuit, producing a 
comparison result indicating which of the bit cells in the 
addressed word have failed. The address and comparison 
result are transferred external to said integrated circuit and 
correspond to a bitmap entry in a bitmap. The execution of 
a full memory test results in a complete bitmap indicating all 
the failed cells of the on-chip memory. 

23 Claims, 3 Drawing Sheets 
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ON-THE-FLY MEMORY TESTING AND Once available externally, each data bit read out from 

AUTOMATIC GENERATION OF BITMAPS memory is compared with an expected value of the data bit 

to determine whether or no! a failure has occurred. In order 
to search an entire memory for various kinds of defects, this 

FIELD OF THE INVENTION s procedure is performed multiple times across each memory 

_ „ _ address, and the locations of all failures in the memory are 

The present invention pertains generally to semiconductor recorded to generate a bitmap, 

memory testing, and more particularly to a method and Those in lhe art ^ appreciat e that the prior art 

apparatus for testing on-chip RAM and automaucally gen- methods consume a significant amount of dme md invoWe 

eraung a bitmap mdicatmg cell failures. ^ significant equipment expense and design overhead. Trans- 

BACKGROUND OF THE INVENTION fe ™S data off " chi P is ^ ^-consuming especially 

when using serial scan methods and if a bitmap of the entire 

The semiconductor industry continues to yield integrated memory is desired. In addition, expensive IC testers or 

circuits (ICs) of increasing complexity. To provide increased similar equipment must be used to collect the data and 

functionality and performance, many IC's include on-chip perform the comparison. Furthermore, engineering effort 

memory. On-chip memory may take on a variety of forms, 15 must be spent during the design phase to incorporate the 

including read-only memory (ROM), programmable read- circuits necessary to make the memory data accessible 

only memory (PROM), erasable programmable read-only outside the chip. This effort can be considerable, especially 

memory (EPROM), flash EPROM (which allow the contents if the solution involves making memory data available in 

of the memory to be erased and reprogrammed on the fly), real-time. 

and random access memory (RAM)- ROM, including each 20 Accordingly, a need exists for a method and apparatus for 

variety of ROM, is generally implemented using non- allowing automatic on-chip generation of a bitmap that 

volatile memory that retains its programmed contents even indicates the location of failing cells of an integrated circuit 

when the chip itself is powered down. RAM is typically memory. 

implemented using volatile memory which, although does SUMMARY OF THE INVENTION 
not retain its contents when powered down, tends to be faster 

and consumes less power. ^ P rescnt invcntion * a novel mcthod and apparatus 

„ c ,. nAW „ c . , « that makes it possible to detect and locate failing cells in an 

The use of on-chip ROM, regardless or variety, allows . 4 . . r . , . ... ® . . e 

i- a a .■ r! * u a a *u- u- integrated circuit memory. In accordance with the design of 

more generalized functionality to be provided within a chip . ? . . r 4 c & 

« * , , . , 4 . . r the invention, data coming out of the on-chip memory is 

due to the ability to implement and execute a wide variety ' . f. ... . . r .. ' . 

f - ' . r . •« 11 30 compared to its expected value while it is still on-chip. In the 

of functions through software (or, more specifically, \ K t u / c ^ \ *u u e 

„ v , j « . « -pi ,i event of a comparison mismatch (or failure), the results or 

firmware) encoded in the memory. Furthermore, the . Y A . ,> , . '\ 

/ ... / nm , „ V the comparison and its corresponding address in memory are 

erasable/reprogrammable varieties of ROM allow the func- . r . , , r & ,, . , / 

i ? . i_ i. j • i u i_ »u stored m registers that may be scanned by external hardware 

tionahty of a chip to be altered simply by changing the % . J / k . 

. /r.i. and recorded m a bitmap or stored in another on-chip 
contents of the memory. « i r i * * ■ i 
' . , - 35 location for later retrieval. 
RAM is typically used to temporarily store data used in [q accordance ^ a ferred embodiment of the 
die calculation of some larger functions. The use of on-chip myen data ^ ^ £ on _ chip memory 
RAM greatly enhances chip performance because having ttie {q qqg q{ (wq m * mable values stored resp ectively in a 
memory located physically within the chip Uself reduces the of tive ^ dala isters ^ resull of the 
data access overhead and therefore the data access times 40 £ ^ ^ results ^ £ach com . 
which contributes to the improvement of functionality and f ^ a Q . f ^ ^ ^ &ame ^ a x tf ils 
performance of an integrated circuit. afc , f aU of ^ ^ [n ^ rcsulls 
Trie trend in integrated circuit reliability is to provide at reg ister are 0, then the data read from memory is the same 
least some basic testing that is automatically performed by as the data in ^ expected data register. Conversely, 
the chip itself upon power up. This type of testing is often 45 a x in lhe compare results register indicates that memory 
termed "built-in self test", or simply "BIST". The function data does not agree with the expected data register, 
of a BIST is generally to perform a variety of circuit tests The location of (he 1 in me ^mpm results register corre- 
that verify the correct functionality of the chip immediately sponds to the location of the incorrecl mem ory bit. The 
upon power up and before enabling full functionality of the outputs of each of me OTmparators are logically OR'ed 
chip. One of the tests typically performed by BIST is on-chip 50 together to generate a fault indicator that indicates whether 
memory testing. Memory testing itself may include a num- a occurred in the currently output addressed word 
ber of tests, each designed to detect memory memory defects ^ memory ^ fault indicator may be used to halt the 
(e.g., a stuck bit cell, or a defective word line that causes an mem ory test long enough to scan the contents of the corn- 
entire row of bit cells to fail) in the on-chip memory. The pare results regUler and o5uin ^ address m memory that 
conditions that are used to detect memory cell defects are a ss reS ultcd in the fault indication. Once the address and its 
function of the supporting hardware and firmware. When corresponding comparison results are scanned out and 
these conditions discover a defect that causes one or more of rcc0 rded in a bitmap, the memory test may be resumed to 
the memory cells to fail, the locations of the cells that failed con tinue the process until the entire memory has been tested, 
as a resull of the defect are recorded in what is termed herein Upon comple tion of the memory test, a bitmap of the failed 
as a "bitmap". 60 ce Hs f or the entire memory has been recorded. The use of 
Prior art solutions for locating failed memory cells in ^ expected data registers are particularly advantageous 
order to generate a bitmap for an IC required data to be read wnen executing conventional March tests which systemati- 
from the memory and transferred outside of the chip, either cally ftjj mem0 ry with one of two alternating values. 

via serial methods such as the boundary scan interface for „ m ^ M .„„^ 

digital ICs of the Joint Test Action Group (JTAG) IEEE is BRIEF DESCRIPTION OF THE DRAWING 

1149.1 standard protocol, or parallel methods such as Direct The invention will be better understood from a reading of 

Access Testing, both of which are well-known in the art. the following detailed description taken in conjunction with 
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the drawing in which like reference designators are used to tors 24, one each corresponding to each bit in the word, 

designate like elements, and in which: compare the data DATA_OUT[0:N-1] coming out of the 

FIG. 1 is a block diagram of an integrated circuit that memory 4 to the respective bit value BIT(0:i\-l) output 

includes the apparatus of the invention; f* 0 ™ ils associated multiplexer 22. In the illustrative 

- . . ui i j- -it . s embodiment, each comparator 24 is implemented using an 

FIG. 2 is a schematic block diagram ■Uusirating one exclusive . 0 R i ogic ga f e . Each comparator 24 outputs a 

embodiment of an apparatus m accordance w,th the inven- binary 0 ^ .„ ^ a % ^ same and * binary j ^ 

tion; and are different. A compare results register CRR 32 receives the 

FIG. 3 is flowchart of a method in accordance with the bitwise output compare results from each of comparators 24. 

invention. If all of the bits in the CRR 32 are 0, then the data 

DETAILED DESCRIPTION J^S" 1 ?'!"? ^ ™ em0ry 4 , * ' he 

data in the selected expected data register EDRO 30a or 

A method and apparatus that supports the detection and EDR1 306. Conversely, a 1 in the compare results register 

location of defects in an integrated circuit memory is CRR 32 indicates that data DATA_OUT[0:N-1] read from 

described in detail hereinafter. memory 4 does not agree with the selected expected data 

FIG. 1 is a block diagram of an integrated circuit (IC) 2 register EDRO 30a or EDR1 306. Each bit CRR[0:N-1] in 

that contains the apparatus of the invention. IC 2 includes compare results register CRR 32 maps positionally to one bit 

memory 4, built-in self test (BIST) functional block 6, and BIT(0:N-1) in the addressed word represented by output 

communication port 8. Memory 4 receives input data on data DATA^OUTtOiN-l], Accordingly, the location of a bit 

DATA_IN lines 12 to be written to memory cells addressed ^ CRR[0:N-1] having a value of 1 in the compare results 

by 20 addresses received on ADDRESS lines 10. Data is register CRR 32 corresponds to the location of the bit 

read out of memory 4 on DADV_OUT lines 14. BIT(0:N-1) of a failed cell located at the address in memory 

BIST functional block 6 is hardware, firmware, or a 4 as defined by the contents of output address register OAR 

combination of both, that controls the execution of on-chip **4. 

memory tests that are designed to detect and locate defects 2 s 11 be a PP rec iated that more than one cell in the 

in memory 4. The general operation of each BIST memory addressed memory may fail, and therefore multiple 1 's may 

test involves performing a series of writes via data input exist in the compare results register CRR 32. If so, each 

lines DATA_IN 12 and reads via data output lines DATA_ CRR 32 bit of value "1" corresponds to a bit position for 

OUT to and from an addressed location indicated on which the contents of memory 4 at the address contained in 

ADDRESS lines 10 in memory 4. At various points in the 30 output address register OAR 34 and the expected value 

test, the contents of the addressed location are read and contained in the selected expected data register EDRO 30a 

compared to an expected value for the location at that point or EDR1 306 do not agree. 

in the test. A fault locator 20 residing within IC 2 performs A fault indicator 26 provides a fault indication FAULT 

the comparison between the contents that are read (via data when any of the N comparators 24 indicates a mismatch. In 

output lines DATA-OUT) and the corresponding expected 35 the illustrative embodiment, fault indicator 26 is imple- 

value. A mismatch between the contents of the addressed mented using an N-input OR gate that receives the outputs 

location and the expected value indicates a memory defect of each of the N comparators 24 and outputs a 0 when all of 

that corrupts the cell(s) that map to the mismatching bit(s) of its inputs are 0 and a 1 otherwise. Accordingly, the output 

the addressed word. Communication port 8 is used to send FAULT of OR gate 26 is logically true, indicated by binary 

mismatch address and comparison result pairs off-chip for 40 1, when the contents of memory 4 at the addressed location 

storage as comparison mismatches are detected. indicated by the contents of output address register OAR 34 

Alternatively, the comparison mismatch information is and expected data value in the selected EDR do not agree, 

stored in a bitmap storage 18 located on-chip for later The firmware implemented in BIST functional block 6 can 

retrieval by external hardware. The accumulated mismatch be set up so that a sequence of memory reads will halt when 

pairs at the end of the test comprise a complete bitmap of the 45 FAULT becomes a 1. 

precise location of failed cells in memory 4 that were Preferably, each of the registers in FIG. 2, including 

detected by the particular memory test executed by BIST EDRO 30a, EDR1 306, CRR 32 and OAR 34, can be written 

functional block 6. to or read from using either diagnostic instructions received 

It will be appreciated that an important advantage pro- through external instruction pins (not shown) of IC 2, 

vided by the invention is that the comparisons are performed 50 encoded in the firmware of BIST functional block 6, down- 

entirely on-chip. This provides a significant improvement loaded into an instruction cache, or via scan techniques, 

over the prior art, where the read-back contents of the Accordingly, the registers EDRO 30a, EDR1 306, and the 

memory cells had to be transferred off-chip to perform the memory address 10 can be programmed and the memory 

comparison, in terms of both performance (data access and data on DATA-OUT lines compared to expected data 

test execution time) and external equipment overhead. 55 contained in EDRO 30a or EDR1 306 in any way the user 

FIG. 2 is a schematic block diagram illustrating one chooses. The SELECT line can be controlled by the BIST 
embodiment of the fault locator 20 apparatus of the inven- functional block 6 in a way which then allows the entire 
tion. Preferably, fault locator 20 includes a pair of expected memory 4 to be read and checked without any user inter- 
data registers EDRO 30a and EDR1 306 that are program- vention. 

mable by the BIST function block 6 or through diagnostic 60 If a failed cell is detected, that is, if any bit DATA-OUT 

instructions received via external pins (not shown) of IC 2. [0:N-1] from memory 4 is read that does not match the 

Each expected data register EDRO 30a, EDR1 306 holds a expected data contained in the selected EDR 30a or 306, the 

word comprising N bits (BIT(0:N-1)). Fault locator 20 FAULT signal becomes 1 and the memory testing is paused, 

includes iN multiplexers 22, one for each bit of the word, Alternatively, the address/comparison results pair is stored 

each controlled by a select line SELECT to output the 65 in a bitmap storage area 18 located on the chip. The bits in 

contents of its respective bit from one or the other of CRR 32 that are set correspond directly to the location of the 

expected data register EDRO 30a or EDR1 306. N compara- failing memory cells at the address in the OAR 34. Then, the 
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address as stored in address register OAR 34 and its corre- 
sponding comparison results contained in CRR 32 are read 
either through diagnostic insi ructions or through scan tech- 
niques using communication port 8. Once the OAR 34 and 
CRR 32 contents are retrieved or stored, the memory test is 
resumed and the process repeated until the entire memory is 
tested. The accumulated scanned results, or the contents of 
the bitmap storage 18, at the end of the test correspond to a 
bitmap of the precise location of detected failed memory 
cells. 

In order to make the entire process as simple as possible, 
the two EDRs 30a and 30Z? are preferably used as the source 
for writing data to the memory. This works especially well 
with the well-known March tests, which, as known by those 
skilled in the art, systematically fill the memory with one of 15 
two alternating data patterns. 

FIG. 3 is a flowchart illustrating one embodiment of the 
method of the invention. In a step 302, BIST functional 
block 6 generates an address. BIST functional block 6 
performs a series of operations at each address generated. 
The first operation to be performed is obtained in step 304. 
For each operation, in step 306, BIST functional block 6 
either generates or chooses input data, or generates or 
chooses expected data corresponding to the data previously 
written to the address generated in step 302. In step 308, if 
the current operation is a write operation, the input data is 
written to memory 4 on data input lines DATA_IN 12 at the 
address generated in step 302 on address lines ADDRESS 
10. If the current operation is a read operation, the contents 
of memory 4 at the address generated in step 302 are read out 
on data output lines DATA_OUT 14. In step 310 a deter- 
mination is made whether the current operation is a write or 
a read. If the current operation is a read, fault locator 20 
compares the output data read on lines DATA_OUT 14 with 
the expected data in step 312. A determination is made in 
step 314 as to whether the output data and expected data 
match. If a mismatch occurs, the test is paused in step 316 
to allow the mismatch information to be retrieved in step 
318. After the mismatch is retrieved, either for example via 
external communication port 8 or by storing the mismatch 
information in another storage area on the chip 2, the 
memory test is resumed in step 320. 

Upon resuming the test, or if it is determined in step 314 
that the output data matches the expected data or if in step 
310 it is determined that the current operation is a write 
operation, a determination is made in step 322 as to whether 
more operations in the memory test exist. If more operations 
exist, the next operation is obtained in step 324, and steps 
306 through 322 are repeated until no more operations exist 
for the current address. 

If no more operations exist for the current address, a 
determination is made in step 326 as to whether more 
memory addresses are to be tested. If more addresses are to 
be tested, the current address is updated to the next address 
in step 328 and steps 302 through 326 are repeated. If no 
more addresses exist to be tested, the method is complete, 
and the resulting bitmap obtainable by the memory test is 
complete. The details of the memory test itself may vary 
from application to application; however, the comparison is 
always performed on-chip. 

It will be appreciated by those skilled in the art that the 
invention described herein provides several advantages. 
First, because the data is examined in real-time, the memory 
is operating at full speed as the data is checked for correct- 
ness. If an error is detected, then the memory test only needs 
to pause if the location of the failure is desired, and only for 
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long enough to read the registers. In addition, because the 
hardware shown in FIG. 2 exists for each memory block on 
the chip, it is possible to perform tests, including bitmaps, on 
the entire memory system concurrently. This is a big advan- 
tage with on-chip caches because of the large number of bits 
that can be accessed in parallel. Accordingly, the present 
invention offers a very time-efficient technique for detecting 
and locating memory cell failures. 

Secondly, the present invention has the advantage of 
requiring only a small amount of equipment to test the 
memory. It is possible to perform memory tests including 
bitmaps through diagnostic instructions alone. Thus, no 
special test equipment is required. If scan techniques are 
employed to program and read the registers, then the only 
equipment requirement is a device to provide the serialized 
I/O, such as a JTAG interface box. 

The use of scan techniques provides yet another 
advantage, which is the ability to test an on-chip cache 
independently of the CPU. This can be very useful when 
turning on a microprocessor and its on-chip cache for the 
first time. 

Finally, since the data is stored on-chip, there is no need 
to generate expected data vectors or write software to 
perform comparisons between these vectors and the data 
coming out of memory. 

Although the invention has been described in terms of the 
illustrative embodiments, it will be appreciated by those 
skilled in the art that various changes and modifications may 
be made to the illustrative embodiments without departing 
from the spirit or scope of the invention. It is intended that 
the scope of the invention not be limited in any way to the 
illustrative embodiment shown and described but that the 
invention be limited only by the claims appended hereto. 

What is claimed is: 

1. An apparatus for locating defects in an on-chip memory 
of an integrated circuit, comprising: 

an on-chip address generator which generates an address 
and stores said address in an address register; 

an on-chip data generator which generates an expected 
data value and stores said expected data value in an 
expected data register; 

an on-chip processor which writes said expected data 
value from said expected data register to said address 
indicated in said address register in said on-chip 
memory and reads an output data value from said 
address indicated in said address register in said 
on-chip memory; and 

an on-chip fault detector operable to compare said output 
data value and said expected data value indicated in 
said expected data register, to generate a bitwise com- 
parison result indicating which, if any, of a plurality of 
bit cells at said address have failed, and if any of said 
plurality of bit cells at said address have failed, to store 
said bitwise comparison result in a compare result 
register for retrieval by an external source. 

2. An apparatus in accordance with claim 1, comprising: 
a communication port operable to transfer said address 

and said corresponding comparison result external to 
said integrated circuit. 

3. An apparatus in accordance with claim 1, comprising: 
a fault indicator which generates a fault signal if said 

comparison result indicates that any of said plurality of 
bit cells at said address have failed. 

4. An apparatus in accordance with claim 3, comprising: 
a communication port operable to transfer said address 

and said corresponding comparison result external to 
said integrated circuit upon the occurrence of a fault 
signal. 
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5. An apparatus in accordance with claim 3, wherein: 
said on-chip fault detector comprises: 

a comparator which receives said data output value and 
said expected data value and performs a bitwise com- 
parison of said data output value to said expected data 
value to generate said comparison result. 

6. An apparatus in accordance with claim 1, comprising: 
a memory test generator for generating said address and 

said corresponding expected data value, writing said 10 
expected data value to said address, and reading said 
output data value from said address. 

7. An apparatus in accordance with claim 1, comprising: 
on-chip bitmap storage for storing said address and said 

bitwise comparison result if any of said plurality of bit 15 
cells at said address have failed. 

8. An apparatus in accordance with claim 7, comprising: 
a communication port operable to transfer said address 

and said bitwise comparison result from said on-chip 20 
bitmap storage to external to said integrated circuit. 

9. An apparatus for locating defects in an on-chip memory 
of an integrated circuit, comprising: 

an address register for storing an address, generated in 
said integrated circuit, of a word in said memory, said 25 
word comprising a plurality of bit cells; 

an expected data register for storing an expected data 
value generated in said integrated circuit and written to 
said word in said memory; 30 

an on-chip comparator operable to receive an output data 
value read from said word in said memory, and to 
compare said output data value and said expected data 
value to generate a comparison result indicating which 
of said plurality of bit cells in said word have failed; 35 
and 

a compare result register for storing said comparison 
result generated by said on-chip comparator for 
retrieval by an external source. CQ 

10. An apparatus in accordance with claim 9, comprising: 
a communication port operable to transfer said address 

from said address register and said comparison result 
from said compare result register external to said 
integrated circuit. 45 
U. An apparatus in accordance with claim 9, comprising: 
a fault indicator which generates a fault signal if said 
comparison result indicates that any of said plurality of 
bit cells in said word have failed. 

12. An apparatus in accordance with claim 11, compris- so 
ing: 

a communication port operable to transfer said address 
from said address register and said comparison result 
from said compare result register external to said 
integrated circuit upon the occurrence of a fault signal. 55 

13. An apparatus in accordance with claim 9, comprising: 
an on-chip memory test generator for generating said 

address and said corresponding expected data value, 
and writing said expected data value to said word in 
said memory located at said address. 
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14. An apparatus in accordance with claim 9, comprising: 
on-chip bitmap storage for storing said address and said 

bitwise comparison result if any of said plurality of bit 
cells in said word have failed. 

15. An apparatus in accordance with claim 14, compris- 
ing: 

a communication port operable to transfer said address 
and said bitwise comparison result from said on-chip 
bitmap storage to external to said integrated circuit. 

16. A method for locating defects in an on-chip memory 
of an integrated circuit, comprising: 

generating in said integrated circuit an address in said 

on-chip memory; 
storing said address in an address register, 
generating in said integrated circuit an expected data 

value; 

storing said expected data value in an expected data 
register, 

writing said expected data value indicated in said 
expected data register to said address in said on-chip 
memory; 

reading an output data value from said address indicated 
in said address register in said on-chip memory; 

performing an on-chip comparison of said output data 
value and said expected data value indicated in said 
expected data register; and 

producing a bitwise comparison result indicating which, if 
any, of a plurality of bit cells at said address indicated 
in said expected data register have failed; and 

if any of said plurality of bit cells at said address indicated 
in said expected data register have failed, storing said 
bitwise comparison result in a compare results register 
for retrieval by an external source. 

17. A method in accordance with claim 16, comprising: 
transferring said address and said comparison result exter- 
nal to said integrated circuit. 

18. A method in accordance with claim 17, comprising: 
repeating said first generating step through said transfer- 
ring steps. 

19. A method in accordance with claim 16, comprising: 
generating a fault signal if any of said plurality of bit cells 

at said address have failed. 

20. A method in accordance with claim 19, comprising: 
transferring said address and said comparison result exter- 
nal to said integrated circuit upon the occurrence of 
said fault signal. 

21. A method in accordance with claim 20, comprising: 
repeating said first generating step through said producing 

step. 

22. A method in accordance with claim 16, comprising: 
if any of said plurality of bit cells at said address have 

failed, transferring said address and said bitwise com- 
parison result to on-chip bitmap storage. 

23. A method in accordance with claim 22, comprising: 
transferring said address and said bitwise comparison 

result from said on-chip bitmap storage external to said 
integrated circuit. 

# * * * * 
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